Entanglement-assisted Orientation in Space 
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We demonstrate that quantum entanglement can help separated individuals in making decisions 
if their goal is to find each other in the absence of any communication between them. We derive a 
Bell-like inequality that the efficiency of every classical solution for our problem has to obey, and 
demonstrate its violation by the quantum efficiency. This proves that no classical strategy can be 
more efficient than the quantum one. 

PACS numbers: 



Quantum entanglement is a phenomenon in which two 
or more quantum systems have to be described with ref- 
erence to each other regardless of their spatial separa- 
tion . It leads to correlations that are inconsistent with 
local realism Q as demonstrated by violation of Bell's 
inequalities 0. Although entanglement does not involve 
information transfer, it surprisingly can produce effects 
over arbitrary distances as if information had been trans- 
ferred. It can substitute or even eliminate any need of 
communication that is classically necessary for achieving 
a goal of common interest of separated parties 0, 0, U 
Entanglement can thus reduce the communication com- 
plexity of certain problems; the key ingredient for this is 
violation of local realism (quantum non-locality) [?J . 

Here we show that entanglement can help individuals 
in making decisions if their goal is to find each other, 
even if there is no communication between them. This 
gives the problem properties of "pseudo-telepathy" 
Ref. suggests a similar mechanism to explain coop- 
eration of insects and demonstrates an advantage of the 
use of entanglement over some classical strategies. To 
provably demonstrate that no classical solution of our 
problem exists that can achieve the efficiency of the 
entanglement-based quantum solution, we derive a Bell- 
type inequality that every classical efficiency has to obey 
and demonstrate its violation by the quantum efficiency. 
In a broader context we show that quantum non-locality 
- one of the most peculiar features of quantum physics - 
can be used to solve everyday if somewhat unusual prob- 
lems, as similarly suggested by [TclUlj . 

We now define the problem in detail. We let two part- 
ners be on the two poles of the Earth, Alice on the North 
pole and Bob on the South pole. From either of the poles 
there are three possible paths, red (I), blue (2) and yel- 
low (3), each with two possible directions, (+) and (— ) 
(Fig. I). Positive (negative) directions of each pair of the 
paths enclose an angle of 120° with each other if viewed 
from the poles. Each path is represented by one great 
circle on the globe. 

With the aim to find each other, each partner chooses a 



4n 




# s 

I 

FIG. f : Two partners are on the two poles of the Earth (left). 
From each pole there are three paths (red f, yellow 2 and 
blue 3) and for each path there are two directions (+ and — ) 
(right, view from the North pole). Which path and direction 
should the partners take to find each other at the equatorial 
line in the lack of any communication? (see text for details) 



path and direction and follows it along the great circle of 
the globe until she/he reaches the equatorial line. Arriv- 
ing there the partners certainly meet if they have taken 
the same path and the same direction (either {+, +} or 
{ — ,—}). Alternatively, they may miss each other if they 
have taken either different paths or different directions 
of the same path. In the latter case the partners will 
end at two opposite points of the equator. In the former 
case they will end at two points that are separated either 
under angle of 60°, in the case they have taken different 
directions (either {+, — } or { — , +}), or under angle 120°, 
if they have taken the same directions (either {+,+} or 
{—,—}). We will assume that both partners have a far- 
reaching view with an opening angle of 60° so that even 
if they took different paths but opposite directions they 
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can see and subsequently find each other on the equator. 

We assume that the partners can not communicate nor 
that they have agreed in advance which path and direc- 
tion to take in order to find each other. Furthermore, 
we assume that the choices of paths are completely inde- 
pendent, random and given with equal probabilities [l3j . 
However, in choosing the directions Alice and Bob are al- 
lowed to use some previously shared classically correlated 
random strings or quantum entanglement. We therefore 
consider a situation in which Alice and Bob share no 
information whatsoever about which path each other's 
partner intends to take [l4| . 

In order to achieve their goal with the highest possi- 
ble efficiency Alice and Bob should maximize both the 
probability to take the same directions if they choose the 
same path and the probability to take opposite directions 
if they choose different paths. The overall probability of 
success is given by 

p = \ f E p «( same ) + E p ^ (°pp) ) < c 1 ) 

where, e.g., Pjj(opp) is the probability that the partners 
take opposite directions if Alice chooses path i and Bob 
j. The factor 1/9 is due to the assumption that every 
possible combination of the two paths taken by Alice and 
Bob is equally probable. We will now give the quantum 
solution of the problem. It is based on an example of 
quantum non- locality presented by Mermin |12| . 

Suppose that the partners share a maximally entan- 
gled pair of photons in the state \cj) + ) = l/\/2(\H)\H) + 
\V)\V)), where \H) denotes horizontal polarization and 
\V) vertical polarization of a photon. Every partner 
chooses a path at random from the set {1,2,3}, inde- 
pendently of each other. The choice of paths determines 
a choice of directions of polarization measurements, given 
by the angles {0°, 120°, -120°}: if the taken path is 1, 
the measurement angle is 0°, while in case of paths 2 and 
3, measurement angles are 120° and —120°, respectively. 
Polarization measurements are performed on each part- 
ner's photons. If the outcome is H, the partner takes 
direction +, and if it is V she/he takes direction — . In 
3/9 fraction of cases the partners choose the same mea- 
surement directions and obtain the same outcomes with 
certainty. In the remaining 6/9 fraction of cases they 
choose different measurement directions, in which case 
the probability of them obtaining opposite results is 3/4. 
Thus, one has P = 5/6«83% for the success rate in the 
quantum protocol. 

In a classical protocol, instead of an entangled pair 
of photons, Alice and Bob can use some previously dis- 
tributed classically correlated random strings of variables 
which may improve the success of the protocol. On 
the basis of these strings they could make their decision 
which directions (+ or — ) to choose, but the choice of 
the path (red, yellow, or blue) is, as already mentioned, 
assumed not to be dependent on the strings. 



The best classical strategy is successful in 7/9 w 78% 
of the cases. This can be achieved in a model where Al- 
ice and Bob share classically correlated variables and in 
which each variable carries an internal code, determining 
whether the outcome H or V will emerge, for each of 
the three possible choices of paths 1, 2 and 3. Thus, the 
set of all possible codes for both variables given to Alice 
and Bob is: {(HHH), (VVV),(HHV), (HVH), (VHH), 
(HVV),(VHV),(VVH)}. Here the position in each code 
plays the role of the measurement angle, while the cor- 
responding value (H or V) at that position corresponds 
to a measurement outcome. Imagine that each pair of 
variables, one given to Alice and the other to Bob, car- 
ries the same code, so as to have the maximal possible 
probability of success in the case when both partners 
choose the same path: | Y^i=i Pu{ sa - me ) = 3/9. For 
any of those pairs of codes if the choices of paths are 
different, then the probability of emerging opposite out- 
comes is at most 2/3, which can be easily checked by 
simple inspection (the value 7/9 is obtained if neither of 
codes {(HHH), (VVV)} is used). Thus, the efficiency is 
P=(3/9) + (6/9) (2/3) =7/9 in this protocol. 

No classical protocol can be more efficient than this, 
in the lack of any communication between the two par- 
ties. This is based on the proof given below that the 
combination of probabilities as given in Eq. (|TJ satisfies 
a Bell inequality with 7/9 being a local realistic bound. 
Thus, the probability of success of any classical protocol 
is bounded, while those of quantum protocols can exceed 
the limit by utilizing quantum non-locality. 

We now give the proof that 
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P M (same) + E ^(°PP) < 7 > ( 2 ) 

for all local realistic models. This new Bell's inequality 
with three possible measurement settings per observer is 
a byproduct of our analysis. Consider two observers, Al- 
ice and Bob, and allow each of them to choose between 
three dichotomic observables, determined by some local 
parameters denoted here a%, a 2 and a 3 for Alice and b\, b 2 
and 63 for Bob. The assumption of local realism implies 
the existence of three numbers A\, A 2 and A3 for Alice 
and B\, B2 and B 3 for Bob, where the numbers take val- 
ues +1 or —1 and describe the predetermined results of 
corresponding measurements. In other words, for given 
specific numerical values, (A\A 2 A 3 ) is a code from our 
previous example, while the values +1 and —1 play the 
role of H and V, respectively. In a specific run of the ex- 
periment the correlations between two observations can 
be represented by the product of the type AiBj. The 
correlation function is then the average over many runs 
of the experiment E(a,i,bj) = (AiBj). 

The following combination of the predetermined re- 
sults has a maximal value as given by: 

max{Ai(Bi -B2-B3) + A 2 (B 2 - B x - B 3 ) (3) 

+ A 3 {B 3 - B x - B 2 )} = b 
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After averaging this expression over the ensemble of the 
runs of the experiment, one obtains the following Bell 
inequality: 

3 3 
|^£( ai A)-I>KMI<5. (4) 

»=1 

Using the connection between correlation functions 
and probabilities [15|. E(a,i,bi) = 2P^(same) — 1 and 
E(di,bj) = 1 — 2Py(opp) when i ^ j, one finally ob- 
tains inequality (J2J) • Its local realistic limit demonstrates 
that the efficiency of the particular classical solution dis- 
cussed above is the optimal one. The quantum solution 
is based on violation of the inequality by a factor 7.5 with 
the quantum entangled state \4> + )- 

Our problem can be seen as an instance studied in the 
field of communication complexity. Typically, in com- 
munication complexity problems two spatially separated 
parties receive local input data, e.g. one party receives 
number i and the other j. Their goal is to compute a 
given function f(i,j). In one class of these problems only 
a restricted amount of communication between the par- 
ties is allowed, so that in general they can not arrive at 
the correct value of the function with certainty. While an 
error is allowed, the parties try to compute the function 
correctly with as high probability as possible. 

In our example no communication between Alice and 
Bob is allowed. The input data i and j correspond to 



Alice's and Bob's choices of paths, respectively. Func- 
tion f(i,j) is defined in the following way: /(i,i) = 1 
and f(i,j) = —1 if i ^ j- On the basis of i and j Alice 
and Bob produce new local data A and B (obtained as 
results +1 or —1 of local measurements of polarization 
along directions i and j in quantum protocol) that define 
the directions of their movements along paths i and j, re- 
spectively. Only if f(x, y) = A- B they will find each other 
(in which case they also compute the function correctly) . 

In conclusion, we have demonstrated that quantum 
entanglement can help separated individuals to orient 
themselves on a sphere if their aim is to find each other, 
even in the absence of any communication between them. 
In future it will be interesting to investigate whether 
there are further problems in life science, economics or 
every-day situations whose solutions favor quantum cor- 
relations over classical ones. 
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